Petrified Forest of Lesbos Vacations from $1,527

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Petrified Forest of Lesbos vacation packages

Price found within the past 48 hours. Click for updated prices.
Loriet Hotel
Mythical Coast Wellness Retreat
Elysion Hotel
Theofilos Paradise Boutique Hotel
Hotel Lesvion
Don't see what you're looking for?
See all available trips from Columbus to Petrified Forest of Lesbos
View all trips

Petrified Forest of Lesbos Hotel Deals

Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

3 out of 5
Mythimna (Molyvos) Lesvos
Belvedere Aeolis Hotel
Aeolian Beach Resort

Aeolian Beach Resort

4 out of 5
Aeolian Village, Skala Eresos Lesvos Lesvos
8.8/10 Excellent! (36 reviews)
"We had a lovely time at this hotel with the kids. The kids pool is perfect to let adults rest on the side but keep a close eye on them. Rooms are basic but clean. The lift needs an upgrade as it is like entering a prison and the wardrobes of Narnia at the same time! Great coffee's from the pool ..."

Reviewed on Aug 21, 2026

Aeolian Beach Resort
Hotel Delfinia

Hotel Delfinia

3 out of 5
Molyvos, Mythimna, North Aegean Islands Lesvos
7.8/10 Good! (139 reviews)
"Beautiful spot, clean rooms, amazing shower! Friendly staff and great food"

Reviewed on Oct 3, 2026

Hotel Delfinia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Petrified Forest of Lesbos Vacation Packages

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.